Subgradient method

Results: 57



#Item
41Linear programming / Duality / Nonlinear programming / Ellipsoid method / Lagrangian relaxation / Trajectory optimization / Subgradient method / Optimal control / Constraint optimization / Mathematical optimization / Convex optimization / Operations research

Distributed Optimization for Cooperative Agents: Application to Formation Flight.

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2007-01-10 20:11:51
42Operations research / Linear programming / Relaxation / Duality / Lagrangian / Lagrange multiplier / Viterbi algorithm / Subgradient method / Decomposition method / Mathematical optimization / Convex optimization / Mathematical analysis

A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing Alexander M. Rush1,2 Michael Collins2 SRUSH @ CSAIL . MIT. EDU

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2012-04-23 09:24:42
43Cooperative diversity / Subgradient method / Duality / Optimization problem / Lagrangian relaxation / Reduction / Cooperative game / Mathematical optimization / Convex optimization / Theoretical computer science

Resource Allocation with Flexible Channel Cooperation in Cognitive Radio Networks Hong Xu, Student Member, IEEE, Baochun Li, Senior Member, IEEE Abstract—We study the resource allocation problem in an OFDMA based coope

Add to Reading List

Source URL: www.savinetwork.ca

Language: English - Date: 2013-10-03 15:37:30
44Applied mathematics / Operations research / Teletraffic / Subgradient method / Algorithm / Linear programming / Network congestion / Reduction / Lagrangian relaxation / Mathematical optimization / Convex optimization / Theoretical computer science

Joint Request Mapping and Response Routing for Geo-distributed Cloud Services Hong Xu, Baochun Li henryxu, [removed] Department of Electrical and Computer Engineering University of Toronto

Add to Reading List

Source URL: www.savinetwork.ca

Language: English - Date: 2013-10-03 15:37:30
45Subgradient method / Belief propagation / Decomposition method / Symbol / Lagrangian relaxation / Lagrangian / Mathematical optimization / Mathematical analysis / Convex optimization

An Augmented Lagrangian Approach to Constrained MAP Inference Andr´ e F. T. Martins†‡ [removed] M´

Add to Reading List

Source URL: www.icml-2011.org

Language: English - Date: 2011-06-01 14:49:32
46Operations research / Convex optimization / Regression analysis / Least squares / Subgradient method / Gradient method / Linear programming / Matrix / Derivative / Numerical analysis / Mathematics / Mathematical optimization

An Accelerated Gradient Method for Trace Norm Minimization Shuiwang Ji [removed] Jieping Ye [removed] Department of Computer Science and Engineering, Arizona State University, Tempe, AZ 85287, USA

Add to Reading List

Source URL: www.machinelearning.org

Language: English - Date: 2009-05-18 12:17:29
47Convex optimization / Convex analysis / Linear programming / Subgradient method / Relaxation / Convex function / Mathematical optimization / Mathematical analysis / Operations research

Online Alternating Direction Method Huahua Wang Arindam Banerjee Dept of Computer Science & Engg, University of Minnesota, Twin Cities Abstract

Add to Reading List

Source URL: icml.cc

Language: English - Date: 2012-06-07 13:20:14
48Stochastic optimization / Convex analysis / Operations research / Convex optimization / Stochastic gradient descent / Stochastic approximation / Gradient descent / Convex function / Subgradient method / Mathematical optimization / Mathematical analysis / Numerical analysis

Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization Alexander Rakhlin University of Pennsylvania

Add to Reading List

Source URL: icml.cc

Language: English - Date: 2012-06-07 13:19:54
49Numerical linear algebra / Singular value decomposition / Functional analysis / Matrix theory / QR decomposition / Rank / Subgradient method / Singular value / Kernel / Algebra / Linear algebra / Mathematics

Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization Haim Avron Satyen Kale Shiva Prasad Kasiviswanathan

Add to Reading List

Source URL: icml.cc

Language: English - Date: 2012-06-07 13:20:32
50Linear programming / Operations research / Duality / Subgradient method / Convex analysis / Linear matrix inequality / Mathematical optimization / Convex optimization / Mathematical analysis

Primal-dual Subgradient Method with Dual Coordinate Update Yurii Nesterov, CORE/INMA (UCL) June 9, 2014 London Optimization Workshop

Add to Reading List

Source URL: www.kcl.ac.uk

Language: English - Date: 2014-06-12 07:17:45
UPDATE